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Abstract. In functional analysis it is well known that every linear functional defined 
on the dual of a locally convex vector space which is continuous for the weak* topology 
is the evaluation at a uniquely determined point of the given vector space. M. Schroder 
and A. Simpson have obtained a similar result for lower semicontinuous linear functionals 
on the cone of all Scott-continuous valuations on a topological space endowed with the 
weak* upper topology, an asymmetric version of the weak* topology. This result has given 
rise to several proofs, originally by Schroder and Simpson themselves and, more recently, 
by the author of these Notes and by J. Goubault-Larrecq. The proofs developed from very 
technical arguments to more and more conceptual ones. The present Note continues on 
this line, presenting a conceptual approach inspired by classical functional analysis which 
may prove useful in other situations. 


1. Introduction 

Recently, a theorem announced by Schroder and Simpson in m and presented with a proof 
in m has attracted some attention. Before stating this result we need some preparations. 

Let X be an arbitrary topological space. The emphasis is on non-Hausdorff spaces 
like directed complete partially ordered sets (= dcpos) with the Scott topology (see [3]) and 
quotients of countably based spaces (qcb-spaces, see [2]). But, of course, compact and locally 
compact Hausdorff spaces are classical examples. We consider functions defined on X with 
values in M_|_, the set M+ of nonnegative real numbers extended by -|-oo as top element. Such 
functions / are lower semicontinuous if, for every r G M+, the set {x G X | f{x) > r} is 
open in X. We denote by CX the set of all lower semicontinuous functions f: X ^ M_|_ with 
the pointwise defined order. The pointwise supremum of any family of lower semicontinuous 
functions is lower semicontinuous so that CX is a complete lattice. The pointwise defined 
sum / -|- 5 of two lower semicontinuous functions /, g as well as the scalar multiple rf for 
r G M+ are also lower semicontinuous. 
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The maps //: LX —)• M_|_ which are linear and Scott-continuous, that is, those satisfying 
/^(/ + 5) =/^(/)+Ai(5), Krf) =rfj,{f), fi) = \J^ Kfi) 

i i 

for all f,g € LX, r € M_|_ and for every directed family (fi)i in LX, form the valuation 
powerdomain VX. On VX one also has a pointwise defined order, addition and multiplica¬ 
tion by nonnegative real numbers. We endow VX with the weak*upper topology, that is, 
the coarsest topology such that the evaluation maps /i i—>■ /i(/): VX —>■ 1R+ remain lower 
semicontinuous for all / G LX. The Schroder-Simpson theorem says: 

Theorem 1.1. For every linear functional (p: VX —>• which is lower semicontinuous 

with respect to the weak*upper topology, there is an f ^ LX such that (p{n) = p{f) for all 
/X G VX. 

This theorem sounds exactly like a simple general fact from classical functional analysis 
(see, e.g., m Chapter IV, 1.2]): Let V be a topological vector space over the field of real 
numbers and V* the dual vector space of all continuous linear functionals p: V —>■ M, then 
every linear functional p defined on the topological dual V* which is continuous with respect 
to the weak* topology is the evaluation at some / G V, that is, p{p.) = fJ.{f) for every p £ V*. 
Here the weak* topology is the coarsest topology on V* such that all the evaluation maps 
/X —>■ p{f): V* ^ M, f £ V, remain continuous. (Here M is meant to carry the usual 
Hausdorff topology). The idea behind the quite simple proof of this classical result is to 
reduce the question to the finite dimensional case, where it is trivial. 

The Schroder-Simpson Theorem is a kind of asymmetric version of this classical fact in a 
special situation. Its original proof was technical and involved. A new proof in a conceptual 
framework was published in [9]. A short proof by J. Goubault-Larrecq [5] has appeared just 
recently. Let us remark that the Schroder-Simpson theorem has a predecessor in Domain 
Theory: If A is a continuous dcpo (with the Scott topology), then VX is a continuous dcpo, 
too, and every Scott-continuous linear functional on VX is the evaluation at some / G LX 
(see C. Jones [7j and Kirch m)- For a continuous dcpo X, the Scott topology on VX agrees 
with the weak*upper topology as Kirch [H] has shown, a fact that is now longer true for 
more general spaces. Thus, the Schroder-Simpson Theorem is a far reaching generalization. 

The proofs of the Schroder-Simpson theorem due to Keimel and Goubault-Larrecq are 
based on two lemmas that hold for every lower semicontinuous linear functional <p from 
the valuation powerdomain VX with the weak* upper topology into M+, where X is any 
topological space: 

Lemma 1.2. (Lemma 2 in [5], Theorem 5.3 in M) There is a family {fi)i of functions in 
LX such that = supj fi{fi) for every p G VX. 

Lemma 1.3. (Lemma 1 in [5], Lemma 5.5 in 0) The set of all f £ LX such that > 
hif) fof 0.11 pL £ VX is directed. 

The Schroder-Simpson Theorem 11.11 can now be deduced as follows: Given a lower 
semicontinuous linear ip\ VX —>• M_|_, Lemma fl. 21 gives us a family of {fi)i of functions in LX 
such that = supj /x(/i) for all p G VX. By Lemma [L3l the family (/j)j can be chosen to 
be directed and we let / = supj /*. Since the valuations p, £ VX are Scott-continuous on LX, 
they preserve directed suprema and we obtain that ip(p) = supj p{fi) = /x(supj fi) = p{f) 
for all p £ VX. In fact, it suffices to find a subcone C of LX and to prove the two lemmas 
above for subfamilies of C, for example for the subcone of step functions. 
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It is desirable to prove an analogue of the Schroder-Simpson Theorem for situations dif¬ 
ferent from the valuation powerdomain. For the moment I do not know how to generalize 
Lemma 11.31 For Lemma 11.21 a general conceptual argument had been developed in [H Sec¬ 
tion 5.1] by reducing the problem to a situation close to the classical vector space situation; 
but this argument needed some quite heavy background from the theory of quasi-uniform 
locally convex cones. Goubault-Larrecq found a simple direct argument for the proof of 
Lemma [L2] for the special situation of the valuation powerdomain. In this note we present 
a direct approach to Lemma 11.21 based on Goubault-Larrecq’s idea but in an appropriate 
generality. It uses the classical idea to reduce the problem to the finite dimensional case. 

Let us recall the motivation behind all of this. The Schroder-Simpson theorem concerns 
the probabilistic powerdomain over arbitrary topological spaces used in semantics for mod¬ 
elling probabilistic phenomena in programming. Goubault-Larrecq [6] recently has applied 
the result in his work on modelling probabilistic and ordinary nondeterminism simultane¬ 
ously. 


2. Cones and separation 


The Schroder-Simpson Theorem cannot be proved with methods from classical functional 
analysis, since the real-valued lower semicontinuous functions on a topological space X do 
not form a vector space. For a lower semicontinuous function / : X —>■ M, its negative —/ is 
not necessarily lower semicontinuous. Similarly, we are in an asymmetric situation for the 
valuations, those being Scott-continuous linear functionals. We therefore work with cones, a 
weakening of the notion of a vector space by restricting scalar multiplication to nonnegative 
reals and not requiring the existence of additive inverses. This offers the advantage of 
including infinity. In this section we provide some basic concepts. The connection to our 
goal will appear only later. 

We denote by M+ the set of nonnegative real numbers with the usual linear order, 
addition and multiplication. The letters r, s,t,... will always denote nonnegative reals. 
Further 

M+ = IR+ U {-|-oo} 

denotes the nonnegative reals extended by -|-oo as a top element. We also extend addition 
and multiplication from M_|_ to M+ by defining r -|- oo = -|-oo r = -|-oo for all r € M+ and 


r • (-|-oo) = -|-oo • r = 



for r > 0 
for r = 0 


Definition 2.1. A cone is a commutative monoid C carrying a scalar multiplication by 
nonnegative real numbers satisfying the same axioms as for vector spaces; that is, C is 
endowed with an addition {x,y) x + y. C x C ^ C and a neutral element 0 satisfying: 

x + {y + z) = {x + y) + z 
x + y = y + x 

X -I- 0 = 


X 
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and with a scalar multiplication {r,x) i—>■ r • x: M+ x C ^ C satisfying: 


r-{x + y) 
(r + s) • X 
(rs) • X 

1 • X 

0 • X 


r ■ X + r ■ y 
r ■ X + s ■ X 
r ■ {s ■ x) 

X 

0 


for all x,y,z € C and all r,s d M+. An ordered cone is a cone C endowed with a partial 
order <, such that addition and multiplication by fixed scalars r € M+ are order preserving, 
that is, for all x,y,z € C and all r G M_|_: 

X < y X + z < y + z and r ■ x < r ■ y 


Unlike for vector spaces, addition in cones need not satisfy the cancellation property, 
and cones need not be embeddable in vector spaces. For example M+ = M_|_ U {+oo} is an 
ordered cone that is not embeddable in a vector space. The same holds for finite powers M_|_ 
and for infinite powers with the pointwise defined order x < y iff Xj < yj for all indices i. 
Maps ip from a cone C into 1R+ are simply referred to as functionals. Thus, functionals are 
allowed to have the value +oo. On any set of functionals we consider the pointwise order 
ip < ijj if ip{x) < ^^{x) for all x € C. 

Definition 2.2. Let (7 be a cone. A functional if. C ^ M+ is called 


homogeneous, if: ip{r ■ a) 
additive, if: ip{a + b) 

superadditive if: ip{a + b) 

subadditive if: ip{a + b) 


> 

< 


r ■ ip(a) 
ip{a) + <p{b) 
ip{a) + ip{b) 
ip{a) + ip{b) 


for all o G C and all r G M_|_ , 
for all a, 6 G C , 
for all a, 6 G C, 
for all a, 6 G C . 


We say that ip is sublinear {superlinear, linear, respectively), if it is homogeneous and 
subadditive (superadditive, additive, respectively). 


As in real vector spaces, we have a notion of convexity: 


Definition 2.3. A subset K of a cone C is convex if, for all a,b ^ K, the convex combina¬ 
tions ra -|- (1 — r)b belong to K for all real number r with 0 < r < 1. 


Convex sets in cones may look different than those in vector spaces because of the 
presence of infinite elements. Indeed, in M+ not only intervals I are convex but also the sets 
I U {-|-oo}. 

To every functional ip: C ^ M+ we assign the sets 

= {x e C \ ip{x) >1}, = {x G C I ip{x) < 1} 

which are complements one of the other. These sets reflect properties of the functionals: 


Remark 2.4. For homogeneous functionals ip and on a cone C we have: 

(a) ip < ijj if and only if C U.^ if and only if D A^. 

Indeed, < ip i^, for all 0 < r < -|-oo, ^^{x) < r => ^{x) < r. For 0 < r < -|-oo, 
iftf) < r =f> ip{x) < r iff ijjif) < 1 ip{f) < 1 iff f G f G A<^ iff 

X G rA^ X G rAp iff rA^ C rAp iff A^ C Ap. 

^We simply call homogeneous what is usually called positively homogeneous. Previously authors always 
supposed ip(0) = 0 for homogeneous functionals; note that we omit this requirement. 
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(b) If (p is sublinear then is convex. 

Indeed, if p is sublinear and a, h are elements in Ap, then p{ra + (1 — r)h) < p{ra) + </?((! — 
r)h) = rp{a) + (1 — r)p{b) < 1, whence ro + (1 — r)b G Ap. 

(c) If 'ip is superlinear then is convex. 

The following technical result is the key to our main result: 

Lemma 2.5. Let V = {(yi,..., yn) G \ Vi > ^ for alii = 1,... ,n} and K he a convex 
subset in disjoint from V. Then there are nonnegative real numbers ai,... ,an sueh that 
Ya=i = 1 and 

< I < for all (xi, ...,Xn) € K, (yi,... ,y„) G 1/ 

i i 

Proof. Let V and K be as in the statement of the lemma. The convex hull of X U [0,1]” 
does not meet V. Indeed, if x £ K, then x* < 1 for some coordinate Xi of x; as y^ < 1 for 
every coordinate of y G [0,1]”, the i-th coordinate of every convex combination of x and y 
is < I. As y is an upper set, the lower set L of all elements z G M_)_ that are below some 
element in the convex hull of ii' U [0,1]” does not meet V, and L is convex, too. 

We now consider the convex subset L' = L D ffi"" and the convex open subset V' = 
V nM” of M"" which are disjoint. By a standard separation theorem (see the remark below), 
there is a linear functional /: M” ^ M such that /(x) < 1 < /(y) for all x £ L' and all 
y G V. As for every linear functional on M"", there are real numbers ai ,... ,an such that 
/(xi,..., Xn) = Yfi aiXi for every x = (xi,..., Xn) £ K""- Let us show that a, > 0 for every 
i and X)* = 1- 

Since (1,1,...,!) G L', we have a, = /(1,1,..., 1) < 1. Since (1 + e,..., 1 + e) G fo' 
for every e > 0, we have a* + ne = /(I + e,..., 1 + e) > 1 for all e > 0, whence Oi > 1- 
We finally show that ai > 0. Since the vector (2 + e, 1 + e,... , 1 + e) belongs to V' for 
every e > 0, we have 1 < /(2 + e, 1 + e,... , 1 + e) = oi + Yfff ai + ne = ai + l + ne, that is, 
0 < oi + ne for every e > 0, which implies oi > 0. Similarly, > 0 for all i. 

The restriction of / to the positive cone M” has a unique Scott-continuous extension 
to also given by a^Xj for all x = (xi,..., x„) G which has the desired separation 
property for K and V. □ 

Remark 2.6. In the proof of the preceding Lemma [2.5l we have used a standard Separation 
Theorem which can be proved for arbitrary topological vector spaces E over the reals (see, 
e.g., m Theorem 3.4(a)]): For every open convex subset V' and every convex subset L' 
disjoint from V' there are a continuous linear functional f:E^M. and a real number r 
sueh that f{x) < r < f{y) for every x £ L' and every y £ V. Since r ^ 0 in the situation 
in the proof above, one may choose r = 1 by replacing f by -/. 

The proof of this standard Separation Theorem uses the axiom of choice. We only 
need this Separation Theorem for finite dimensional real vector spaces. For this special 
case, there exist constructive proofs. One of the referees for this paper has worked out 
such a constructive proof. One may also use a separation theorem for convex subsets in 
finite dimensional vector spaces (see Aliprantis and Border [1, Theorem 7.35, p. 279]) 
often attributed to Minkowski. In [3], K. C. Border discusses the same result under the 
name of ’Finite Dimensional Separating Hyperplane Theorem 11’, and Border’s proof looks 
constructive, as far as I can see. Thus, our Lemma \2.5\ has a constructive proof, not using the 
axiom of choice or any weak form thereof, and the same holds for the following proposition. 
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I am indebted to one of the referees for a detailed discussion on the issue of a constructive 
proof. Moreover, the proof of Lemma [2. 5 1 has been simplified by a suggestion of this referee, 
namely to replace K by the convex hull of K with the cube [0,1]"'. D 

The following key result uses the reduction to the finite dimensional case as indicated 
in the Introduction: 

Proposition 2.7. Consider a cone D together with a sublinear functional ip: D ^ R_|_ and 
finitely many linear functionals fji'. D ^ 1R+, i = 1,...,n, such that A ■■■ A fin 'P- 
Then there are nonnegative real numbers ui,... , such that Oi = 1 and fii A - ■ ■ Afin < 
Er=i aifii < p. 

Proof. Let A = A^p be the set of all x G D such that p{x) < 1. Since p is supposed to be 
sublinear, A is convex. Further let U be the set of all x € L* such that ('^i A • • • A fin){x) = 
min* fii{x) > 1. Consider the map ^: D ^ dehned by 'I'(x) = (^i(x), ... ,fin{x)). This 
map T is linear, since all the fii are linear . For x € [/ we have fifix) > 1 for every i, that 
is 'I'(x) € F = {(xi,...,Xn) G R+ I Xj > l,z = l,...,n}. Since 'h is linear, the image 
K = 'I'(A) of A is convex. For a G we have ('^i A • • • A fin){a) < p{a) < 1, whence 
(V’i(a),... , fin{o)) ^ V. Thus, K = is a convex subset of disjoint from V. By the 

Separation Lemma [231 there are nonnegative real numbers ai,... ,an such that ^ 

and '^j^OiCi < 1 < '^iOidi for all c G iL and all d € V. We denote by G: ^ 1R+ 

the linear map G(x) = ^jOiX*. Then, on one hand, G o is a linear functional on D. 

If (V’l A ••• A fin){x) > 1, then x G C/, hence 'I'(x) G V which implies G(T(x)) > 1, 

whence fii A ■■■ A fin < G o T by Remark I2.4l a). On the other hand, if p{a) < 1, then 

a ^ A, whence G('L(a)) < 1; thus G o 'it < p again by Remark I2.4f a). Noticing that, 

G('I'(x)) = Er=i is, G o T = Er=i we have the desired result. □ 

In the above lemma, the maps fii are supposed to be linear; so the linear combination 
Oifii is linear, too. In particular, we have interpolated a linear functional between p and 
fii A ■ ■ ■ A fin- Under the hypotheses of the preceding lemma, there are general separation 
theorems that yield directly the existence of a linear functional fi between the sublinear 
functional p and the superlinear functional fii A - ■■ A fin- Our Lemma above gives us more 
information as it tells us that fi may be chosen to be a convex combination of the fii and 
this property will be crucial in the following. 

One may prove the preceding lemma also under the weaker hypothesis that the maps 
fii are only superlinear and not linear. But we have no use for this generalization. 

3. Semitopological cones and lower semicontinuous functionals 

Every partially ordered set P can be endowed with a simple topology, the upper topology v: 
a subbasis for the closed sets is given by the principal ideals ^x = {y G P | ?/ < x}, x G P. 

If not specified otherwise, we will use the upper topology on M+ and on M_|_. The proper 
nonempty open subsets are simply the open upper intervals ]r,+oo[= {x | x > r} on M_|_ 
and the open upper intervals ]r, +oo] on M+, where r G M_|_. 

This asymmetric upper topology on M+ is appropriate to talk about lower semiconti¬ 
nuity. In agreement with classical analysis, for an arbitrary topological space X, we call 
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lower semicontinuou^ those functions /: X —)• M+ which are continuons with respect to 
the upper topology on M_|_. Extended addition and multiplication are lower semicontinuous 
as maps M+ x M_|_ —>■ M_|_ also at infinity. 

For topological spaces X, Y, Z, a function f: X x Y ^ Z will be said to be separately 
continuous if, for each fixed x £ X, the function y i-A f{x,y): Y ^ Z and, for each fixed 
y £Y, the function x i-a f{x, y): X ^ Z is continuous. We say that / is jointly continuous 
if it is continuous for the product topology on X xY. 

Definition 3.1. A semitopological cone is cone equipped with a topology satisfying the Tq 
separation axiom such that addition (x, y) e->■ x + y: C x C ^ C and scalar multiplication 
(r, x) i-A rx: M+ x C ^ C are separately continuous. If these maps are jointly continuous, 
we have a topological cone. 

Example 3.2. For a nonnegative integer n, clearly is a cone ordered by the coordi- 
natewise order. The upper topology on is the product of the upper topology on M_|_. 
Addition and extended scalar multiplication are continuous for the upper topology on 
so that ]R_|_ is a topological cone. The same holds for infinite powers M^. 

Any topological Tq space X comes with an intrinsic partial order, the specialization 
preorder defined by x < y if the element x is contained in the closure of the singleton {y} 
or, eqnivalently, if every open set containing x also contains y. In this paper, an order 
on a topological space will always be the specialization order. Open sets are upper (= 
saturated) sets and closed sets are lower sets with respect to the specialization preorder. 
The satnration j'A of a snbset A can also be characterized to be the intersection of the 
open sets containing A. In Hansdorff spaces, the specialization order is trivial. On R+, the 
specialization order for the upper topology agrees with the usual linear order. Continuous 
maps between topological Tq spaces preserve the respective specialization preorders. For 
more details, see e.g. [3], Section 0-5. 

As we use the upper topology on M+, a semitopological cone C cannot satisfy the 
Hausdorff separation property: Since continuous maps preserve the respective specialization 
preorders, the continuity of scalar multiplication implies firstly that, for every a £ C, the 
map r ra: M+ ^ C is order preserving, that is, the rays in the cone are linearly ordered, 
and secondly that the cone is pointed; indeed, 0 = 0'a< l-a = a for all elements a of 
the cone. In particular, the specialization order on C is nontrivial and the topology is far 
from being Hansdorff except for the trivial case C = {0}. As continuous maps preserve the 
specialization order, we conclude that every semitopological cone is an ordered cone with 
bottom element 0. 

Let D be a semitopological cone. There is a close relation between classes of open 
subsets of D and classes of lower semicontinuous functionals on D. 

An arbitrary functional ip: D ^ M_|_ is lower semicontinuous if and only if, for every 
r £ R+, the set {x £ D \ ip{x) > r} is open. For a homogeneous functional this simplifies: 
A homogeneous functional is lower semicontinuou^ if and only if the set 

U<p = {y £ D \ (p{y) > 1} 

^It is somewhat unfortunate that those functions are called lower semicontinuous which are continuous 
with respect to the upper topology. But we do not want to deviate from the terminology in classical analysis 
and the one adopted in [4]. 

o 

Homogeneous lower semicontinuous functionals on cones of lower semicontinuous maps are called previ¬ 
sions by Goubault-Larrecq. 
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is open. Since (/?(0) = 0, the open set does not contain 0. Conversely, for any open 
subset U ^ D containing 0, the upper Minkowski functional 

‘fuiv) = sup{r > 0 I y G r • [/} 

is lower semicontinuous and homogeneous; it is understood that ipu{x) = 0, if x ^ rU for 
all r > 0. 

For any nonempty hnite family </?i,..., of homogeneous lower semicontinuous func¬ 
tions the pointwise inhmum 

(VJi A • • • A (pn)ix) = min(y?i(x),... , (pn{x)) 

is again homogeneous and lower semicontinuous. The same holds for the pointwise supre- 
mum (\/i¥^i)(aj) = supj(/9j(x) of an arbitrary family {(pi)i of homogeneous lower semicon¬ 
tinuous functionals. 

We have the following properties sharpening Remark 12.41 (see [HI Propositions 7.4 and 
7.5] and [E]): 

Lemma 3.3. 

(a) The assignment (p establishes an order isomorphism between the collection TLX 

of all lower semicontinuous homogeneous functionals p: D ^ ]R_|_ ordered pointwise 
and the collection 0*X of all proper open subsets U of D ordered by inclusion; the 
inverse map is given by assigning to every U G 0*X its Minkowski functional pu{x). 
For homogeneous lower semicontinuous functionals we have: 


p <1jj 

U^p C 

(3.1) 

n • • • n 

— Up^/\.../\p^, 

(3.2) 

Ug. 

i 


(3.3) 

(b) A homogeneous functional p is superlinear if and only if the corresponding 

open set Up 

is convex. 



(c) A homogeneous functional p is sublinear if and only if the complement A^ 

= D\Up of 

the corresponding open set is convex. 


□ 


4. Weak upper topologies and the main result 

We hx a dual pair of cones which, by dehnition, consists of two cones C and D together 
with a bilinear map (x,y) i—>■ {x,y): C x D ^ ]R_|_. Bilinearity means that for each x G C, 
the map 

x = {ye^ {x,y)): D 

is linear and similarly for hxed y (z D. We will always suppose this bilinear map to be 
non-singular, that is, for any two different elements y ^ y' a D there is an x G C* such that 
(x,y) / (x,y'). _ 

As before, we endow M+ with the upper topology. We consider the coarsest topology 
w{D, C) on D rendering lower semicontinuous the maps x = (y i-A (x, y)): D M_|_ for all 
X G C. We call it the weak upper topology on D. A subbasis of this topology is given by 
the sets 


Ux = {y ^ D \ x(y) = (x, y) >1}, x G C. 
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Addition and scalar multiplication are jointly continuous for the weak upper topology 
w{D,C) so that D with the weak upper topology is a topological cone. Alternatively, D 

_ (J ^ 

may be mapped into the product space M_,_ via the map x i-A ai. The weak upper topology 

_ (J 

w{D,C) is the topology induced by the upper topology on the product space M_|_. 

As we suppose the bilinear form to be non-singular, the weak upper topology 'w{D, C) 
satisfies the Tg separation axiom. The specialization order is given hy y < y' if (x, y) < 
(x, y') for all x € C, that is, if y{x) < y'{x) for all x € C. 

Remark 4.1. We may define a weak upper topology w{D, B) for any subset B by taking 
the coarsest topology rendering continuous the maps x for all x G B. This weak upper 
topology agrees with the weak upper topology w{D, Cone(i?)), where cone(i?) denotes the 
subcone of C generated by B. This follows from the fact that finite linear combinations of 
lower semicontinuous functionals are also lower semicontinuous. 

As the weak upper topology is generated by the subbasic open sets U^, x € C, the finite 
intersections 

Uf = {y ^ D \ {x,y) > 1 ioT al\ x & F} 

where T is a finite subset of C form a basis of the weak upper topology. Since these basic 
open sets are convex, this topology is locally convex in the sense that every point has a 
neighborhood basis of open convex sets. Every w{D, Cj-open set is the union of a family of 
basic open sets Up- Translating this statement to the homogeneous functionals according 
to Lemma 13.31 we obtain: 

Lemma 4.2. If D carries the weak upper topology w{D,C), the homogeneous lower semi¬ 
continuous functionals if: D ^ M_|_ are those obtained from the functionals x, x G C, as 
pointwise sups of finite pointwise infs. 

We now come to our general form of Lemma 11.21 

Theorem 4.3. Let C,D be a pair of cones together with a non-singular bilinear map 
C X D ^ M+. We equip D with the weak upper topology w{D,C). Then every lower 
semicontinuous sublinear functional fj: D ^ ]R_|_ is the pointwise supremum of a family of 
point evaluations x; more explicitly: For every y ^ D, 

ipiy) = sup{x(y) I X G C, X < V’} = sup{(x,y) \Vz G D. {x,z) < fiiz)} 

Proof. By the preceding lemma every homogeneous lower semicontinuous functional on 
D is the pointwise sup of finite pointwise meets xi A • • • A x„ where the Xj range over finite 
families of elements in C. If is sublinear. Proposition 12.71 tells us that there is a convex 
combination aiXi, Oj G M+, - a* = 1, such that xi A • • • A x^ < ciiXi < V’- Since 

UiXi, we have found an element x = o-iXi in C with xi A • • • A Xn < 
X < ijj. Thus V’ is the pointwise sup of functionals x. □ 

Concerning the previous proof, note that the functional xi A • • • A x„ is superlinear 
and lower semicontinuous. Thus the Sandwich Theorem [HJ 8.2] allows to find a continuous 
linear functional (p with xi A ■ ■ ■ AXn < p < fi. But that is not what we want. We want to 
show that we can choose p = x for some x G C. For this we use Proposition 12.71 which was 
proved through a reduction of the problem to the finite dimensional case. 

In the following we rephrase our theorem for some special situations. 
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4.1. Dual pairs of ordered cones. One specializes the cones C and D above by a dual 
pair of ordered cones C and D with an order preserving nonsingular bilinear map {x,y) i—>■ 
{x,y): CxD ^ M_|_. Note that the given order on D may be stronger than the specialization 
preorder induced by the weak upper topology w{D,C). Both orders agree if and only if 
the bilinear form is order non-singular in the sense that for x ^ x'm C there is a y € D 
such that {x,y) ^ {x',y), and similarly for the other argument. Under these hypotheses, 
Theorem 14.31 specializes to: 

Corollary 4.4. For every sublinear functional ip: D ^ M+ which is lower semicontinuous 
with respect to the weak upper topology w{D, C) we have ip{y) = sup{x(y) | x G C, x < V’} 
for every y £ D. 

4.2. Dual pairs of semitopological cones. We now consider a pair C, D of semitopo- 
logical cones together with a separately continuous non-singular bilinear form (x, y) i—>■ 
(x, y): C X D ^ M+. The weak upper topology w{D, C) is coarser than the given topology 
on D. Applying Theorem 14.31 under these hypotheses we obtain: 

Corollary 4.5. For every sublinear functional ip: D ^ M+ which is lower semicontinuous 
with respect to the weak upper topology w{D, C) we have ipiy) = sup{(x, y) | x G C, x < ip} 
for every y ^ D. 

Since the given topology on D may be strictly coarser than the weak upper topology 
w{D,C), the claim of the corollary need not be true for the sublinear functionals tp: D ^ ]R_|_ 
which are lower semicontinuous with respect to the original topology on D. 

4.3. Dual pairs of d-cones. Recall that a poset D is directed complete (a dcpo, for short), 
if every directed family {xi)i of elements in D has a least upper bound, denoted by \/ -Xi. A 
map f: C ^ D between dcpos is called Scott-continuous if it preserves least upper bounds 
of directed sets, that is, if it is order preserving and if /(V ^Xj) = V j/(xi) for every 
directed family of elements in C. These are precisely the functions that are continuous 
for the respective Scott topologies, where a subset A of a dcpo is called Scott-closed if A 

I' m 

is a lower set and if \/ V x* G A for every directed family of Xj G A. We refer to [3] for 

background on dcpos. 

A d-cone is a cone equipped with directed complete partial order in such a way that 
scalar multiplication (r, x) rx: M+ x C ^ C and addition {x,y) ^ x + y. C x C ^ C 
are Scott-continuous. With respect to the Scott topology a d-cone is a semitopological cone. 
M+ with its usual order is a d-cone; its Scott topology agrees with the upper topology. Thus 
the Scott-continuous functionals on a d-cone are the lower semicontinuous ones. 

We can specialize our results to dual pairs of d-cones C, D with a Scott-continuous 
non-singular bilinear form (—, —): C x C ^ C. But here we want to consider also subcones 
Cq C C which are d-dense in C, that is, the only d-subcone of C that contains Cq is C 
itself. We have: 

Lemma 4.6. The weak upper topology w{D, Cq) agrees with the weak upper topology w{D, C). 

Proof. In order to verify our claim, we first notice: If (xj)* is a directed family in C and x = 

T I' I' 

V i Xi, then C4 = Indeed, y G C4 if and only if 1 < (x, y) = (V j Xj, y) = V 

(by the Scott-continuity of the bilinear form) if and only if 1 < {xi,y) for some i if and 


WEAK UPPER TOPOLOGIES 


11 


only if y G Uxi for some i. This shows that adding suprema of directed sets to the set Co 
does not refine the weak upper topology. By m Corollary 6.7] this suffices to justify our 
claim. □ 

Under the hypotheses of this subsection, Theorem 14.31 now specializes to the following: 

Corollary 4.7. Let C,D be a dual pair of d-cones and Cq a d-dense subcone of C. We 
endow D with the weak upper topology w{D,Co) and consider a Scott-continuous sublinear 
functional tp: D ^ M_|_. Then 'ip{y) = sup{x(y) | x G Co,x < ^p} for every y & D. 


5. Dual cones and the Schroder-Simpson Theorem 

The standard situation for applying the previous setting is to start with a cone C, to form 
the algebraic dual D = C ol all linear functionals y: C —)■ M+ which is again a cone under 
pointwise addition and scalar multiplication and to take the bilinear map (x, p) = ^(x) for 
X G C, ^ C which is non-singular for obvious reasons. 

For ordered cones C it is natural to restrict to the order dual of all order preserving 
linear functionals. 

If we start with a semitopological cone C, we consider the topological dual C* of all 
lower semicontinuous linear functionals on C which is a subcone of the algebraic dual C. 
We consider the weak upper topology w{C*,C) on C* which is also called the weak*upper 
topology in agreement with the terminology in functional analysis. It is the coarsest topology 
for which the evaluation maps 

X = (/i i-A /i(x)): C* —>■ M+ 

are lower semicontinuous for all x G C. The bilinear map (x, y) i-a /i(x) : C x C* ^ M+ is 
separately lower semicontinuous. We ask: 

Question 5.1. Characterize those semitop ological cones C with the property that, for every 
linear functional ip: C* ^ M_|_ that is lower semicontinuous for the weak*upper topology, 
there is a unique element x G C such that p{pi) = ^(x) for every p € C*, that is, y? = x for 
a uniquely determined x £ C. 

Since the evaluation maps are linear, x i— >■ x yields a map from C to the double dual 
C** which is linear. The question formulated above is equivalent to the question whether 
the map x i-a x: C —>■ C** is an isomorphism of cones. 

A simple example for cones having this property are the ’finite dimensional’ cones M_|_ 
endowed with the upper topology (which agrees with the product topology with respect 
to the upper topology on M+). This follows from the fact that the dual cone of all lower 
semicontinuous linear functionals on is isomorphic to and its weak*upper topology 
agrees with the upper topology. For the proof we just need the following: 

Lemma 5.2. IS.SI For every lower semicontinuous linear functional G : —)• ]R_|_ there are 

... ,rn G Ma such that G(xi,..., Xn) = rixi -|- • • • -t- rnXn- 

Proof. Given G: ^ —)• R^, let = G{ei) G R+ where is the standard basis vector all 
entries of which are zero, except the i-th entry which is 1. By linearity, G(xi,... ,Xn) = 
'^j^riXi for all (xi,... ,x„) G R”. By lower semicontinuity this formula extends to all of 

R+. □ 
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The Schroder-Simpson Theorem yields a whole class of examples for which the answer 
to Question 15.11 is affirmative. Indeed, for any topological space X, the cone C = CX 
of lower semicontinuous functions /: X —>• M_|_ is a d-cone and its dual is the valuation 
powerdomain C* = VX. 

Of course, Question 15.11 can be split. The injectivity of the map x !->■ a; is equivalent to 
the question whether the lower semicontinuous linear functionals on C separate the points 
of C. Indeed, for elements x y in C, there is a y € C* such that y{x) ^ y{y) if, and 
only if, x(p) ^ y{y), that is, x ^ y. This criterion for injectivity is equivalent to the 
property that, whenever x ^ y, there is a convex open set [/ C (7 containing x but not y. 
This is a consequence of the Separation Theorem ([HI 9.1]). This property is in particular 
guaranteed by local convexity: A semitopological cone is locally convex if every point has a 
neighborhood base of open convex sets. Thus, injectivity is not the problem; surjectivity is 
the issue. 

We are mainly interested in the case of a d-cone C with its Scott topology. We then form 
the dual cone D = C* oi all Scott-continuous linear maps y: C ^ M+ which is a d-cone, too, 
for the pointwise defined order. The bilinear map {x, y) = y{x) is Scott-continuous. Again, 
the topology w{C*,C) on C* is called the weak*upper topology. By Lemma HTl above, we 
can replace C by any d-dense subcone Cq since then w{C*,C) = w{C*,Co). Theorem 14.31 
now specializes to the following general version of Lemma ll.2l in the Introduction: 

Corollary 5.3. Let C be a d-cone and C* its dual cone of Scott-continuous linear function¬ 
als y: C —)■ IR+ endowed with its weak* -upper topology. Let Cq be a d-dense subcone of C in 
the sense that there is no proper d-suhcone of C containing Cq. Then for every lower semi¬ 
continuous sublinear functional if. C* ^ M+ we have ip{y) = sup{/r(x) | x G Co,x < ip] for 
every y G C*, that is, ip = sup{x | x G Cq, x < ip}. 

What we are lacking is a general version of Lemma 11.31 So we are left with the ques¬ 
tion: Characterize the d-cones C for which the conclusion of the previous corollary can be 
strengthened as follows: 

For every lower semicontinuous linear functional ip: C* ^ R+ there is a directed family 

T 

Xi of elements in C such that ip{y) = Vi hi^i) for y ^ C*. 

If this is the case, then we may form x = vJ^i arid we obtain ip{y) = \/} y{xi) = y{f\/} Xi) = 
y{x), since all the y & C* are Scott-continuous. 

6. Comments 

The following example may be instructive. Even in the finite dimensional case not every 
linear functional on a cone with values in M_|_ may be lower semicontinuous for a weak upper 
topology. 

Example 6.1. Take the discrete two elements space 2 = {0,1} and the Sierpinski space S, 
the two element set {0,1} with {1} as the only proper nonempty open subset, let D = C2 = 

and C = = {(xi, X2) G \ xi> X 2 \. The standard inner product is a bilinear map 

C X D ^ M_i_. One might think that this situation gives a counterexample to Theorem 14.31 
Indeed, the second projection 7 r 2 = ((yi, 2/2) 1/2) : D —>■ M_|_ is a linear functional, but there 

is no X = (xi, X2) G C such that vr2(yi, 2/2) = 2^2)) {ui, 2/2))- (The only point x satisfying 

this equation is x = (0,1) which does not belong to C.) Also, it is not possible to obtain 7r2 
as the pointwise sup of functionals of the type x = {y ^ {x,y)) with x G C. But there is 
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not contradiction to Theorem 14.31 The point is, that 7r2 is not lower semicontinuous with 
respect to the weak upper topology w{D, C). Indeed, the specialization order <s associated 
with the topology w{D,C) has to be preserved by functionals that are lower semicontinuous 
with respect to the weak upper topology w{D,C). In this case the specialization order on 
D is given by 

( 2 / 1 ,y 2 ) <6 (yl, 2 / 2 ) yi < y'u yi + y 2 < y'l + y 2 

The projection 7r2 does not preserve <s, since (1,1) < (2,0) but 712 ( 1 ,1) = 1 ^ 0 = 7r2(2,0). 

In the following we show a phenomenon that looks surprising: 

Example 6.2. Let C and D be subcones of M” which are closed and have interior points 
for the usual Euclidean topology. Suppose in addition that, for the standard inner product, 
{c,d) > 0 for allc^C,d^ D. We claim: C is the dual D* of D in the sense that for every 
linear functional ip: D ^ M_|_, which is lower semicontinuous for the weak upper topology 
w{D,C), there is a unique x £ C such that p = x for some x £ C. 

For the proof consider such a linear functional p. It may be extended in a unique way 
to a linear functional on Thus there is a unique element xq £ M"' such that p = xq- By 
Proposition 14.31 (xo,y} = sup^gjj^(u, y) for all y £ D, where X is the set of all v £ C such 
that V < Xq, that is (v,y} < (xo,y}, that is (xq — v , y) > 0 for all y £ D. This amounts to 
say that xq — v£ D*, that is v <d* x for the order <£>* defined by the cone D*. This shows 
that the set X is compact. Clearly, X is convex. If xq 0 C, then xq — X = {xq — x | x G X} 
is compact and convex but does not contain 0. Take any j/o in the interior of D. Then 
7/0 is a strictly positive functional on D*, that is, (x,yo) > 0 for all x yi: 0 in D*. Hence, 
(x — 77 , 7 / 0 ) > 0 for all 7 ; € X. Since X is compact, it follows that sup^g^(7;, 7 / 0 ) < (x,7/o), a 
contradiction. 

Similar results as above hold for d-subcones of . But note that C is not the dual of 
D, in general, if we use the usual Euclidean topology on D. 
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